Information-Theoretic Approaches to Differential Privacy

نویسندگان

چکیده

This tutorial studies relations between differential privacy and various information-theoretic measures by using several selective articles. In particular, we present how these connections can provide new interpretations for the guarantee in systems that deploy an framework. Accordingly, delivers extensive summary on existing literature makes use of tools such as mutual information, min-entropy, Kullback-Leibler divergence rate-distortion function quantification characterization settings.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Information-Theoretic Foundations of Differential Privacy

We examine the information-theoretic foundations of the increasingly popular notion of differential privacy. We establish a connection between differential private mechanisms and the rate-distortion framework. Additionally, we also show how differentially private distributions arise out of the application of the Maximum Entropy Principle. This helps us locate differential privacy within the wid...

متن کامل

Information Theoretic Approaches to Whole Genome Phylogenies

We describe a novel method for efficient reconstruction of phylogenetic trees, based on sequences of whole genomes or proteomes, whose lengths may greatly vary. The core of our method is a new measure of pairwise distances between sequences. This measure is based on computing the average lengths of maximum common substrings. It is intrinsically related to information theoretic tools (Kullback-L...

متن کامل

Information theoretic approaches to functional neuroimaging.

Information theory is a probabilistic framework that allows the quantification of statistical non-independence between signals of interest. In contrast to other methods used for this purpose, it is model free, i.e., it makes no assumption about the functional form of the statistical dependence or the underlying probability distributions. It thus has the potential to unveil important signal char...

متن کامل

Information-theoretic approaches to cost-efficient diagnosis

This paper provides a summary of our recent work on cost-efficient probabilistic diagnosis in Bayesian networks with applications to fault diagnosis in distributed computer systems. We focus on achieving good trade-offs between the diagnostic accuracy versus the cost of testing and computational complexity of diagnosis. We present (1) theoretical results characterizing these trade-offs, such as...

متن کامل

Information Theoretic Approaches to Source Separation

The problem of extracting sources from a mix of these has been extensively addressed by a lot of research. In this thesis the problem is being considered in the sonic domain using algorithms that employ information theoretic techniques. Basic source separation algorithms that deal with instantaneous mixtures are introduced and are enhanced to deal with the real-world problem of convolved mixtur...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Computing Surveys

سال: 2023

ISSN: ['0360-0300', '1557-7341']

DOI: https://doi.org/10.1145/3604904